M=50;
N=500;
words=[785,965,151,151,151,151,783,151,140,858,858,858,993,757,965,314,831,304,957,858,858,314,783,157,113,856,314,965,653,858,304,518,157,882,685,157,11,151,587,3,518,128,88,144,157,140,3,3,949,347,711,151,36,584,587,964,763,653,922,220,761,518,783,584,157,761,685,303,785,653,797,157,685,180,26,253,949,587,303,999,951,636,584,113,447,497,882,411,757,964,653,985,881,16,711,36,411,628,599,427,220,539,799,618,325,964,949,636,957,985,951,695,12,610,904,587,325,128,742,916,343,599,939,711,603,170,36,144,16,872,628,872,618,140,36,587,3,619,938,253,411,797,34,849,924,584,16,126,16,220,279,813,898,157,742,791,673,157,89,487,113,26,598,89,66,986,401,326,128,325,313,337,370,264,539,931,3,134,619,325,690,325,12,849,170,931,289,296,16,711,951,304,910,953,953,993,116,314,813,830,313,993,791,291,628,653,566,32,539,144,868,692,858,521,598,301,326,227,139,304,447,690,116,761,220,438,856,134,930,822,464,295,858,993,26,587,627,898,151,621,392,511,898,539,316,748,405,964,748,993,964,799,965,628,665,598,882,879,872,924,810,612,174,97,882,97,511,17,174,116,742,89,21,951,622,167,879,411,51,114,46,473,732,473,385,587,260,28,873,993,515,945,982,95,132,260,692,939,46,898,345,515,304,931,783,173,32,779,473,586,704,594,393,248,586,263,199,273,191,831,795,546,626,985,438,527,872,833,690,901,816,822,517,37,619,980,260,535,421,104,376,709,92,419,868,139,602,903,905,421,129,248,132,21,916,618,639,264,244,113,263,959,104,303,940,295,447,157,982,479,551,619,518,511,792,6,233,999,488,653,397,851,345,981,216,82,183,297,37,37,951,206,150,473,236,938,630,140,455,220,704,36,489,618,571,742,833,922,584,220,278,748,421,289,881,51,764,14,598,405,938,695,410,904,612,785,945,931,965,810,151,685,919,924,858,485,921,930,509,830,180,568,653,987,314,144,323,895,964,616,46,603,705,949,421,46,872,463,945,964,244,0,31,986,858,495,12,199,99,925,32,557,919,513,421,639,583,764,475,34,605,670,709,20,736,114,469,88,830,191,191,328,323,639,993,236,516,76,244,343];